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WIRELESS COMMUNICATION SYSTEM INCORPORATING MULTICAST 
ADDRESSING AND METHOD FOR USE 



5 Cross Reference to Related Patents 

This application is related to US Patent Number 6,141^47, granted October 
31, 2000, entitled "Wireless C nmnmnicft tion System Incorporating Multicast 
Addressing and Method For Use " and U.S. Patent Application Serial Number 
10 09/464,269, filed November 15, 2000, entifled "Methods for Implementing A Talk 
Group Call In A Miilticast IP Netwoik" both as assigned to the assignee of record in 
\he presmt application. 

15 Field of the Invention 

The present invention relates generally to communication systons and, more 
particularly to packet-based communication systems. In particular, the present 
invention relates to a wireless communication system tiiat incorporates Multicast IP 
20 addressing. 

Backgroand of the Invention 

25 While the specification concludes with claims defining the features of tiie 

invention that are regarded as novel, it is believed that the invention will be better 
understood from a consideration of the following description in conjunction with flie 
drawing figures, in which like referrace numerals are carried forward. 

Today's wireless communication systems provide a broad range of services to 

30 individual subscriber units and groups of subscriber units, while either stationary or on 
the move. These services include, but are not limited to, cellular telephony, group 
dispatch, and packet data communication, to name a few. An example of such a 
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system 100 is illustrated in FIG. 1 . The configuration shown in FIG. 1 is typical in 
several standardized wireless conmiunications systems, such as, for example Global 
System for Mobile Communication (GSM), Advanced Mobile Phone Service 
(AMPS), and Trans-European Trunked Radio (TETRA) systems. It may likewise be 
5 applicable to various proprietary communication systems such as, for example, the 
Integrated Digital Enhanced Networic (iDEN™) or SMARTZONE*^ systems, which 
have, in the past, been available by contacting Motorola, Inc. at 1301 East Algonquin 
Road Schamnburg, Illinois 60196. 

Wi& reference to FIG. 1, a central switch 101 provides connections between 

10 sites 104-107. A plurality of subscriber units 1 10-1 IS wirelessly communicate with 
the sites 104-107 and each otiier, and are often logically divided into various 
subgroups or talk groups. In such a system, tibe call processing managemat and 
switching functionality are generally contained within the same physical unit, ie., the 
central switch 101. The sites 104-107 are connected to the central switch 101 through 

16 dedicated or on-demand links and intmnediate processors 102-103 in what is often 
called a ''star" configuration. Some very large systems use a hierarchy of such "stars" 
where intervraing concentratorB group links fiom multiple sites and perfimn various 
lower level processing tasks before submission to tiie central switch. 

Wireless communicaticm networks as described above typically use a 

20 centralized mobility managraient function. As subscriber units move firom site to site, 
they indicate movement to the network through handover and location update 
procedures. The location change information is forwarded to a hierarchical network 
of location databases, usually called visitor location registers (VLR) and home 
location registers (HLR). The centralized connection/mobility management 

26 functionality in the central switch 1 01 or hub, as it is frequently referred to, uses 

location information to determine which sites need to be included when a call request 
is made. While this star configuration and operations management meets the needs of 
the communication system previously mentioned, centralized and/or hierarchical 
communication system topologies nevertheless suffer from a number of problems. 

30 First, the physical Imk back-haul required to support all links to the central 

switch or hub 101 can be quite cost prohibitive. £a a typical system, all 
conommiicatioiis traffic is routed back to tbe central switch or hub 101. Thismay 
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prove particularly expmsivo when either the switch 101 is tocated &r fiom the site in 
question or in the case where tiie lines to the switch 101 are leased. Furthermore, the 
resulting network typically needs to be configured at the start of each call. That is, 
each time a call request is made, a series of dedicated network connections must be 
5 established before the call can proceed. This requirement firequently adds to otherwise 
undesirable processing delays. 

Current systems also siifTer fiom the risk of a single point of failure. That is, to 
say, if a central switch 101 goes down or is cut off fix)m the netwoik, large amounts of 
communications traffic will be lost and new call requests caimot be honored. 

10 . Similarly, iftheVIJl associated with the central switch is somehow cut off fix^ 
. network or fidls, or if the HLR cannot be reached, calls to and 6om subscriber units 
are negatively impacted, and in many instances cannot be completed. 

In accordance with the foregoing, there exists a need for a non-hierarchical 
communication system topology that decentralizes mobility processing. Such a 

15 system should provide ea^ scalability, minimize or eliminate network connection 
processing at call initiation, and avoid traditional suscq)tibilities to the single point of 
failure concern. In addition, such a system should be optimized to st^port a growing 
number user services such as, for example, telephone interconnect, group dispatch, 
messs^g services (e.g., two-way alphanumeric paging), packet data transmission, 

20 voice and/or video communications, and combmations thereof ^opeinafter referred to 
as "Multimedia"). 

Brief Description of the Drawings 

FIG. 1 is a system block diagram of a prior art wireless communication system; 

26 FIG. 2 is a system block diagram depicting a wireless communication system in 
accordance wifli the present invention; 



FIG. 3 is a flow chart illustrating tiie operation of selecting a multicast R^idezvous 
Point in accordance with an embodiment the present invention; 
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FIG. 4 is a flow chart illustrating the operation of selecting a multicast Rendezvous 
Point in accordance with anodier embodiment the present invention; 

FIG. 5 is a partial message sequence chart associated with a subscriber initiated multi- 
zone Talk Gaxmp call according to the present invention; and 

5 FIG. 6 is a flow chart illustrating the operation of selecting a multicast Rendezvous 
Point in accordance with other embodiments of the present invention. 



Description of a Preferred Embodiment 

The present disclosure therefore has identified various methods for selecting a 

10 Rendezvous Point in a multicast IP packet addressed routing system and methods for 
implementing dispatch calls using IP multicasting protocols in multiple-zone 
architectures. The methods provide for efficient use of communication resources, 
througih dynamic assignment of IP multicast addresses on a call-by-call basis for 
transmission of varying content payload messages. 

15 With reference to FIG. 2, the wireless communication system 200 of the 

present invoition courses a packet netwotk 201 that supports Internet Protocol QP) 
multicast addressing of packets to provide group or dispatch call service. As will be 
{^ypreciated by diose skilled in the art, multicast packets are, by definition, those 
packets with IP Destination Addresses whose four most significant bits are "11 10" - 

20 thatis, they have the form 1110 jnulti-cast-group. bi dotted-decimal notation, the 
range of P multicast addresses, also know as Internet Class D Addresses, are 
224.0.0.1 through 239255.255.255. 

As will be appreciated by those skilled in tiie art, several multicast IP protocols 
are available for use in packet network 201 of the system 200. In accordance with the 

25 present invention, the packet network 201 CTploys a Sparse Mode IP multicast 

protocol and in particular the Protocol Indepoidmt Multicast-Sparse Mode (PIM-SM) 
protocol While the use ofPM-SM requires tiiat a single Rendezvous Point be 
designated as the center £>r each multicast routing tree, it will be appreciated by tiiose 
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skilled in the art that the choice of a single Rendezvous Point, hereinafter frequently 
refered to as the "core" will influence overall network paformance during such 
selection. In accordance, the present invention sets forth a packet distribution and call 
set-up methodology optimized for use in packet network commimication system that 
5 support a mmiber of user services such as, for example, telephone interconnect, group 
dispatch, messaging services (e.g., two-way alphanumeric paging), packet data 
transmission, voice and/or video communications, and combinations thereof. 

As previously mentioned, FIG. 2 illustrates a communication system 200 
comprising a packet network 201 . With reference to FIG. 2 the packet network 201 is 

10 coiq)led to a plurality of remote sites 102-106, which sites qperate to provide difiEering 
zones of coverage designated 2:Qnes 1-4. Each zones of coverage has at least one core 
router 1 14 coiq>led to each site through routers 108, 110, 112. Therouters 108-114 
may comprise, for example, 3Com '^NetBuild^' series routers or the series 2600, 
3640, 7200, and 7500 routers, which have in the past been available from Cisco. Hie 

15 core router 1 14 is coiq)led to a zone controller 1 16 having a processor 1 18 (such as, 
for example a microprocessor, micro-controller, digital signal processor or some 
combination thereof) and a memory 120 (such as volatile or non-volatile digital 
storage devices or some combination thereof). In one embodiment of the present 
invention, die zone controller 1 16 manages and assigns IP multicast addresses for 

20 payload (voice, data, video, etc.) and control messages between and among the 
various sites 102, 1 04, 106 both internal and external to its respective zone. 

As shown in FIG. 2, each site 1 02 includes a plurality of repeaters 122, 124, 
126 that are coupled via local area network (LAN) 128 such as, for example, Ethernet, 
Token Ring, or any other commercial or proprietary LAN technology, to a router 108. 

25 Similarly, each site 104 includes a plurality of repeaters 130, 132, that are coupled via 
local area network (LAN) 136 such as, for example, Ethernet, Token Ring, or any 
otiier conmiercial or proprietary LAN technology, to a router 1 1 0. As will be 
appreciated, the repeaters at the various sites 102, 104 conmiunicate, via wireless 
communication resources 144, 146 with a plurality of subscriber units 348-656, which 

30 may conq)rise mobile or portable wireless radio units. As will be appreciated, wireless 
communication resources 144, 146 may conq^iise any of the currently available 
resources, such as, for exanq>le, radio frequency (RF) technologies, including, but not 
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limited to Code Division Multiple Access (GDMA), Time Division Multiple Access 
(TDMA), Frequency Division Multiple Access (FDMA), and the like. Moreover. 
The Invention of die present plication may be used in any of the currently available 
Radio Frequency (RF) communication systems, such as, for example. Global System 
6 for Mobile communication (GSM), General Packet Radio Service (GPRS), Universal 
Mobile Telecommunications Service (UMTS), Trans-European Trunked Radio 
service (TETRA), Association of Public Safety Communication OfiScers (APCO) 
Project 25, Personal Communication Service (PCS), Advanced Mobile Phone Service 
(AMPS) and the like. In the alternative, other wireless technologies, such as those 
10 now known or later to be developed and including, but not limited to, injGrared, 

Bluetooth, electric field, electromagnetic, or electrostatic transmissions, may likewise 
suffice. 

hi accordance with the present invention, preferable wireless resources 144, 
146 conoprise multiple RF channels such as pahs of fiequency carriers, TDMA time 

16 slots, CDMA channels, and the like. In the case where the communication resources 
comprise RF channels, it is common to assign separate chaimels and/or separate 
repeaters for different types of communication traffic. Thus, ib& repeaters at fbe 
various sites 102, 104 may comprise control channel repeaters, voice channel 
repeaters and/or link repeatm. For convenimce, the term '^eater site" or simply 

20 ''base site** will be used heremafter instead of referring specifically to the repeater(s) at 
a particular site. 

In contrast, site 106 includes a plurality of dispatch consoles 138, 140 fliat are 
coiq>led via Ethernet LAN 142 to router 1 12 and defines a '^console'* site. Although 
not shown in FIG. 2, it will be appreciated tfiat a smgle site may include both repeaters 

25 and console positions. 

Practitionm skilled in flie art will appreciate that the communication system 
200 may mclude various other commimication devices not specifically shown in FIG. 
2. For example, the packet network 201 comprises a link, 201 such as, for example a 
Tl line or El digital carrier system that connects core routers 1 14 to a public switched 

30 telephone network (PSTN) 241 via a telephone gateway 240, a paging network or 
short message system 231 via a paging gateway 230, and a facsimile machine or 
similar device 261 via fax gateway or mod^ 260. In addition, packet network 201 
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may be connected via gateway 270 to a number of additional content sources 271 , 
such as the Internet or various Intranets. In support thereof; the network 201 may 
include any number or type of wire line communication device(s)» site controller(sX 
comparator(s), telephone interconnect device(s), intemet protocol telephony device(s), 
5 call logger(s), scanner(s) and gateway(s, collectively referred to herein as a fixed 
device(s). Generally, such communication devices may be either sources or recipirats 
of payload and/or control messages routed through the packet network 20L By way 
of example and not by way of limitation several such devices are described briefly 
herein below. 

10 A site controller is a device having a processor (such as a microprocessor, 

micro-controller, digital signal processor (DSP) or combinations tiiereof) and a 
memory (such as volatile or non-volatile digital storage devices or combinations 
thereof) that may be located at a particular site. A site controller may be used to 
control die communication of pa^oad and/or control messages between repeater(s) at 

15 a particular site. A site controller may also control communications between the 
repeater(s) and their associated router. In one embodiment, for example, a site 
controller sends Intemet Qrovap Management Protocol (IGMP) Leave and Join 
messages to a routo: associated wifli a particular site to enable the repeata^s) at that 
site to receive payload and/or control messages addressed to particular multicast group 

20 address(es). 

A conqparator (or 'Wotsf^ is a device, usually connected by wire to various 
receivers (e.g., different repeaters) receiving different instance(s) of a particular 
message or signal (e.g., fiom a subscriber radio unit). The comparator receives and 
compares among Hho different instances of the signal that may be received by the 

26 different receivers, and produces an ou^ut message that is comprised of ei&er an 
entire message fiom one of the receivers or a composite message comprised of 
segments of the message received firom one or more of the receivers. Each message 
may be comprised of a pluraUty of message fiames. 

A scanner is a receiver that is adapted to monitor message transmissions fiom 

30 communication devices such as mobile or portable wireless radio units, consoles, 
repeaters, and the like. In one mode of operation, for example, a scanner scans the 
radio fi:equency spectrum for the purpose of finding and, optionally, locking onto 
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earner fiequencies containing message transmissions. Scanners are sometimes used 
by parties that are not intended recipients of flie message transmissions and thus may 
or may not be members of a particular talk group for which the message transmissions 
are intended. 

6 A telephone interconnect device is a netwo±-based device that provides voice 

transcoding services between mobile and land line subscribers when invoking fiill 
diq>lex telephone calls between those two subscribers. A transcoding service is 
required, for example, when a mobile subscriber using ACELP vocoding requests a 
call to a subscriber in the public switched telephone netwoik (PSTN) using 64-kilobit 

10 per second Pulse Code Modulation (PCM) vocoding. 

An intOTiet protocol telqphony device comprises a telephone that transports 
voice and/or control messages over a LAN to a telephony gateway box, which 
interfaces multiple (LAN based) phones and converts the IP control and audio packets 
back into the format of the local PSTN. More generally, a gateway device is one that 

15 provides voice and control translation services between two dissunilar communication 
systems. For ^cample, a gateway device would be required if an APCO Project 25 
compliant communication system were to be connected to a GSM conmumication 
system. Other services such as feature translation, autfaenticatiQn, authorization and 
^lyption could also be provided by a gateway device. 

20 A call logger is a networked based device Oat records packetized voice talk 

grotp and private calls in a public saftty system. A call logger could also record data 
calls. A call togger device ^ically stores the voice payload in its native format (i.e. 
vocoded audio). When it is desirable to playback the voice craversationat a later 
time, the call logger retrieves and decodes all packets which bound the call in 

26 question. 

As will be sqypreciated by those skill in the art, all device desiring to receive 
network traffic pertaining to a particular multicast group will necessarily need to 
perform the IGMP join and leave functions as known in the art and described, in part 
herein above. 

30 For purposes of draionstration, the plurality of subscriber units 348-656 are 

logically arranged into talk groiq)S, which talk groups have corresponding talk group 
identifications as is known in the art Two separate talk groups are shown in FIG 2., 
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and identified by labels "A" and 'B." Talk group "A" at least includes-the subscriber 
units having reference numerals ending in 0, 2, and 4. Talk group "B" at least 
includes the subscriber unit having reference numeral ending in6 and 8.. Console 
positions 138» 140 can a£51iate with either, or botii talk groups "A"* and and, 
5 accordingly, may be considered members of both talk groups "A** and ^'B." As those 
having ordinary skill in the art will recognize, any xnunber of talk groups having 
corresponding talk group identifications can be established within the system 200. 

According to a preferred embodiment of the present invention, zone 
controllers 1 16 dynamically assigns and manages respective payload and control IP 

10 multicast addresses for payload (voic^ data, video, etc.) and control messages 

between and among subscribers and consoles at the various sites 102, 104, 106 within 
each {Respective zone of coverage and any other fixed device participating In tiie call. 
As will be appreciated such fixed device may comprise. That is, multicast group 
addresses for particular calls are not fixed (and therefore, are not stored in memory of 

16 devices distributed throughout the network) but rattier are identified and assigned by 
the zone controller 1 16 on a call-by-call basis. As such, a particular multicast group 
address is only temporarily assigned to any one call and can be reassigned to di£Eerent 
calls as needed or desired. Dynamic, rafiier flian static assignment of addresses is 
advantageous in terms of efficioit use of resources in the network. One reason is 

20 because, ift flie static example various multicast addresses perhaps hundreds) 
associated with all of the different talk groups in fiie network must be stored in Hhe 
memory of various network devices, even though less than all of fhe talk groups are 
generally active at any particular time. Moreover, even among talk groups that are 
active, those talk groups may not require use of all the network devices, for example, 

25 if ihsy do not have members at each site. Thus, dynamic assignment of addresses is 
preferred. Alternatively, however, static assignment of addresses can be done. 

Multipoint routes pertaining to the IP multicast addresses used in the present 
invention are maintained by the routers 108-1 14 forming the network 201. IP 
Multicast is based on the well-known Internet Group Management Protocol (IGMP) 

30 that allows a multicast router to track the existence of multicast group members on 
local networks coupled to that router. Additionally, multicast routers use the 
mformation provided by IGMP in conjunction with a multicast routing protocol to 
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Support forwarding of data across a networic of routers. Qivea the nature of wireless 
coQununication systems, sparse mode protocols such as die Core Based Tree (CBT) 
protocol and the Protocol Independent Multicast - Sparse Mode (PIM-SM) protocol 
are preferred multicast routing protocols for use in die present invention. However, it 
5 is anticipated that dense mode protocols such as the Distance Vector Multicast 
Routing Protocol (DVMRP), the Multicast Open Shortest Path First (MOSPF) 
protocol, the Protocol Independent Multicast - Dense Mode (PIM-DM) protocol or 
other protocols that may be devised in the future may also be used to implement the 
present invention. A common feature of these multicast routing protocols is that each 

10 establishes a "spanning tree" or ''routing tree" which, for a given multicast group, 
defines all of the router interfaces which contain groi^) memb^ and the necessary 
routes between these inter&ces to provide the multicast distribution with a minimum 
amount of data rq>licatioau 

In order to Improve netwoik performance and Increase the utilization of 

15 network resources, the present invention seeks to advantageously pre-assign and/or 
associate a unique range of P multicast addresses to each Rendezvous Point within 
the packet network 201 and thereafter, depending on various netwoik, systmi, and/or 
call request attributes, select a Rendezvous Point tfiat is more optimal for system 
performance than the randomly selected Rendezvous Point 

20 With reference to FIO. 3, a flow chart diagram illustrating tiie operation of 

selecting a Rend^ous Point or ''multicast core" based upon call source or destination 
information is shown. The flow diarts of FIGS. 3, 4, and 6 assume the existence and 
availability of information relating to the location of subscriber unit devices operating 
within the system 200 of FIG. 2. Since die determination, storage, and retrieval of 

26 subscriber location information is well within the knowledge of those skilled in the 
art, it will not be discussed here in detail. The interested reader may nevertheless refor 
to US Patent 5,724,648 for additional information on die subject In addition, the 
steps of FIGS. 3-6 are implemmted using software routines and/or programs stored 
within the Zone controller 1 16, routers 108-1 14 of the packet netwoik 201, as well as 

30 the subscriber units 348-S6S, where £q;>plicable. 

Commencing at start block 300 flow proceeds to block 302 where each 
Rendezvous Point is assigned a unique set of multicast IP addresses. By way of 
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example, the infonnadon may be stored in memory at each core routing device 114 
and/or in a memory storage device 120 within the zone controller 1 1 6 of each Zone. 
By way of further example and not by way of limitation. Zones 1-4 may exhibit the 
following multicast IP address assigmnents (hereinafter referred to as a "map of 
5 partitioned addresses to Rendezvous Points" or simply the "m^")* 



MAPI 

Zone 1: 224.0.0.1 thiougfh 225.134.120.78 

10 Zone 2: 225.200.0.1 througih 228.7123.65 

Zone 3: 228200.0.1 tfaioug|i 231202.98.14 

Zone4: 232.200.0.1 through 239249.14521. 



MAPn 

15 Zone 1 router 114a: 224.0.0.1 flirough 224.25.0.0; 

Zone 1 router 114b: 224.25.0.1 ttm>ugh 225.50.0.0; 

Zone 1 router 114€ 224.50.0.1 mthroug|i224.75.0.0; 

Zone 2 router 114d 225.0.0.0 through 225.134.120.78. 



20 

In accordance with the present invention, the set of IP multicast addresses 
available within each zone are assigned either a single PIM-SM Rendezvous Point 
(e.g., core router 1 14) Per Map I or a plurality of routers which collectively provide 
the core router 114 functionality. Per map n. As will be predated, all multicast 

25 enabled rout^ within the packet networic 200 will pass the m^ to each other via well 
known routing protocols. This operation assures all routers in the packet network 201 
receive an identical view of the IP multicast address partitioning and that every router 
in the network 201 knows the range of addresses supported by each Rendezvous 
Point In accordance with the preferred embodiment, an election has been made to 

30 assign the Rendezvous Point fimction to core router 1 14. As such, site routers 108- 
1 10 and console routers 1 12, while supporting IP multicast addressings are not 
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assigned the Rendezvous Point function in accordance witfi the prefeired embodiment 
of the present invention. 

Notwithstanding, It will be appreciated by those skilled in the art that multicast 
IP addresses may be c^plied or distributed across a plurality of routing devices, 108, 
6 1 10, 112, 114 logically resident within a particular Zone 1-4. By way of example and 
not by way of limitation Zones 1-may exhibit the following map.: 

Mapm 

Zone 1 router 108: 224.0.0.1 through 224.25.0.0; 

10 Zone 1 renter 110: 224.25.0.1 through 225.50.0.0; 

Zone 1 router 112 224.50.0.1 mthrougb224.75.0.0; 

Zone 2 router 114 225.0.0.0 thiougli 225.134.120.78. 

From block 302, flow proceeds to block 304 where a relationship is 

15 established between each subscriber device 348-656 and at least one zone of RF 
coverage. Said another way, each subscriber device 348-656 is associated with at 
least one ^em covoage zone (e.g., Zone 1*4). As will be qypreciated by those 
skilled in the art this relationship or association can be static or dynamic and is 
typicaUy a function of subscriber location or registration. Association concepts 

20 available for use in the current invention include, but are not limited to. Home v. 
Current Zone, Reigistered v. Roaming users, and the like. 

As will be qypreciated by tiiose of ordinary skill, the Home Zone or Regista:ed 
user paradigm implies the existence of a pre-established correspondence or 
relationship betwew a subscriber unit involved in a call and a particular coverage 

25 zone (i.e., Z1-Z4), regardless of that subscriber's location upon its transmission or 
initiation of any call request and the associated receipt tiiereof of at a Zone Controller 
1 16 per step 306. For example, with reference to FIG. 2, subscriber units 352, 354, 
and 356 are currently serviced by Zone 1, site S2. Assuming Zone 1 site S2 is 
deployed in a geogr^hical area where subscriber imits 352-356 frequent. Zone 1 site 

30 S2 may be fairly characterized as the Home service site for subscribers 352-356. 
Under this paradigm, units 352-356 will likely be registered in memory 120 of zone 
controller 1 16 for Zme 1 for purposes of identification, authentication, level of 
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service, billing, call processing, and maintoiance and support Thus, the notion of a 
Home Zone in a wireless communication system suggests a geogr^hical area having 
a zone of coverage that provides frequent, primary, or sole access to a set of users, 
such users being registered for use, such registration information typically being 
5 housed or stored contemporaneously at a site within the Zone of interest. 

hi contrast, the Current Zone or Roaming user paradigm impUes an association 
between subscriber units 3498-656 based upon the current location of the subscriber 
unit within the system 200 of FIG. 2 regardless of where the unit frequently receives 
communicatioa By way of example, with reference to FIG. 2, and assuming the 

10 Current Zone or Roaming user convention, upon receipt of a call request by Zone 
Controller 116 at step 306, subscriber units 448 and 4S0 may be associated with Zone 
2, regardless of wheth^ Zone 2 is, in &ct, the Home Zone for units 448 and 450. 
Current Zone or Roaming user infoimation is so closely tied to subscriber location 
that continually tracking and maintaining subscriber units location information cross- 

15 refermced against whether the subscriber of interest is witiiin its Home Zone of 

coverage is one sinq>listic way of establishing and mgintfli'Tiiiig an association as called 
for in step 304. 

Returning to the discussion of FIG. 3, upon conq>letion of stq>s 302 and 304, 
flow proceeds to block 306, where, upon receipt of a call request by the system 200, 

20 flow proceeds to blocks 308 and 312 where a determination is made whether the 
packet network 201 Rendezvous Point is to be selected based upon call source or 
destination information. Assuming Rendezvous Point selection is based upon the call 
source, flow proceeds from block 308 to block 310 where, upon application of 
Current Zone rules, a Rendezvous Point in tfie Zone fi^m which the call originated is 

25 selected. In keeping with current woiking examples, a talk group call fiiom a 

subscriber unit 348-356 whose talk group has zone I as home zone will cause (the core 
router 1 14 of Zone 1 to be selected as the core router) for the talk group call of 
interest As will be ^predated upon further reflection, however, ^plication of the 
Home Zone paradigm to the selection process at block 310 is likely result in the 

30 selection of a different Rendezvous Point, particularly when the source device is not 
within its Home Zone when generating a call request. 
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If on the oiher hand, the Rendezvous Point is selected based iq>on the 
destination or recipient of the call, flow proceeds from block 3 12 to block 314 where a 
Rendezvous Point is selected in the Zone where the subscriber unit destined to receive 
the call is located 

5 From blocks 3 10 and 314, flow proceeds to block 316 where one of the unique 

multicast P addresses within the map of the selected Rendezvous Points is selected 
for use in association with the call in question. From block 316, flow proceeds to 
block 318 where that selected multicast IP address is routed to all multicast routers 
within the packet network 200 of FIG. 2. 

10 FIG. 4 is a flow chart diagram illustrating the operation of selecting a multicast 

Rendezvous Point in accordance widi an alternate embodiment of the present 
inventioiL As will be appreciated upon further review, flow commences at start block 
400 and proceeds to blodc 402 where each Rend^ous Point In the packet network 
201 of FIG. 2 is assigned a unique set of multicast IP addresses. By way of example, 

15 the information may be stored in memory at each Rendezvous Point, such as the core 
routing device 1 14and/or altematively in a memory storage device 120 within the 
zone controller 116 of each Zone. By way offiirther example and not by way of 
limitatian, Zones 1 -4 may exhibit the mqra, I, n, and m described herein above In 
association with Fig. 3, may be altered and modified without departing from the ^irit 

20 of the present invention: 

From block 402, flow proceeds to block 404 where a relationship is 
established between each subscriber device 348-656 and at least one zone of RF 
coverage. Said another way, each subscriber device 348-656 is associated with at 

25 least one system coverage zone (e.g.. Zone 1-4). As wiU be appreciated by those 
skilled in tibe art this relationship or association can be static or dynamic and is 
typically a function of subscriber location or registration as previously described in 
association with the description of HG. 3. Upon completion of steps 402 and 404, 
flow proceeds to block 406 where a Zone controller 1 16 receives a call request fix)m a 

30 system subscriber348-656 or &om any of the devices operating within paging network 
231, the PSTN 241, Inter/Intranet 271, Fax machine 261, or the like. In addition to a 
cap request, the request received at blodc 416 can also be an a£Gliation request of the 
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type typically sent by a subscriber unit 348-656 during power-iq) or as it migrates (i.e., 
roams) fixm one site to the next, or &om one Zone to the next. The interested reader 
is referred to US Patent application serial No. 09/, filed November 15, 2000, assigned 
to the assignee hereof and entitled 'Method For hnplementmg A Talk Group Call In 
5 A Multicast TP Network" for more details on the subscriber aflBliation process. 

From block 406 flow proceeds to block 408 where a determination is made 
whether the call request is a "private call" destined for a single subscriber or, in the 
alternative, a group call destined for transmission to a plurality of subscribers units, 
contemporaneously. Assuming the call is a private call, flow proceeds firom block 408 

10 toblock410. Atblock410,£lowbranchestoblock308ofFIG.3forpuiposesof 
continued call processing. 

Assuming the call is a gj^ovp call, flow proceeds from block 408 to block 412 
if and when a groiip call request is detected at block 408. At blodc 412 the 
appropriate talk group identification is extracted fi:om the call request as is known in 

16 tiieart. In keeping with the cun:entWQikingexanq>le, there are two separate ta& 
groups as shown in FIG 2., and identified by labels "A" and "B/' Talk group "A" at 
least includes the subscriber units having reference numerals ending in 0, 2, and 4. 
Talk groiq) 13** at least includes the subscriber unit having reference numeral ending 
in6 and 8. 

20 From block 4 12, flow proceeds to block 414 where the talk group 

id^tification information detected at block 408 is used to identify subscriber and/or 
payload devices involved in the group call and, in turn, their respective locations 
within the communication system of coverage. Again, for purposes of detail, the 
interested reader is directed to US Patent No. 5,724,648 granted, entitled and Issued to 

25 the assignee of the present Invention for additional information on the subj ect. 

From block 414, flow proceeds to block 416 where the subscriber location 
data is used by the 2^ne controllCT 116 handling the call, or in the alternative, some 
form of centralized system control or call processing function known in the art but not 
shown in FIG 2., to identify a single coverage zone having the largest concentration, 

30 by number, of Talk Group members. If no Zone is identified at block 416, protective 
measures, such as the time-out loop of blocks 418 and 420 should be employed to 
assure the call ends within a reasonable set of parameters such as, for example, time or 
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resource availability. Upon the identification of a Zone at step 416, flow proceeds to 
step 422 where a Rendezvous Point is selected, in accordance with the preferred 
embodiment, as the core router 1 14 for the Zone identified at step 416. 

From step 422, flow proceeds to Step 424 where a detemiination is made 
5 whether there are sufficient communication resources, such as, for exanq)le the 

wireless communication resources 144, 146 of FIG. 2 or the wire line packet network 
201 resources, such as, for example, Tl line, El digital carrier system resources, or 
the like, to establish the requested Talk Group. Assuming so, flow proceeds to steps 
432 and 434 where one of the unique multicast IP addresses within the map of the 

10 selected Rendezvous Point is selected for use in association with the call in question, 
and thereafter, routed to all multicast routers within the padcet networic 201 of FIG. 2 
for use during the delivery of pay toad infomudion to all Talk Group members, 
otherwise, time at loop 426 and 428 will operate to end the call. 
FIG. S is a partial message sequence chart depicting the call set up methodology for a 

16 subscriber initiated multi-zone Talk Qcoup call according to the present invention. 
The message sequence chart depicts a Talk Qroup call sourced by subscriber unit 648 
(site SI, zone 4). The subscribe unit 648 sends a Call Request 802 to its associated 
base site S 1/Z4, which in turn sends a Call Request Message 804 to the 2^ne 4 Zone 
Controller 116 (Z4/1 16). In a preferred embodiment, Ac controlling zone controller 

20 Z4/1 1 6 is tfie Rendezvous Point for the multicast IP routing tree in question, and 
selected in accordance with a methodology of FIG. 3, 4, or 6 as presented hQ:ein. As 
such, the Rendezvous Point will be selected on a call-by-call basis and as a fimction of 
at least one of the following subsmber mdicia; namely, user type (e.g., hig^ or low 
priority), source device location, source device Home Zone, destination device 

25 location, destination device Home Zone, destination device distribution density, or 
any otiier available association or relationship that exists or is otherwise describable as 
a function of an association between a subscriber unit involved in the call and at least 
one of a plurality of coverage zones. Similarly, the Rendezvous Point may be selected 
as a function of at least one of the following communication system attributes; 

30 namely, bandwidth requirraients, resource availability, networic processing edacity, 
network response time, networic tra£5c data, information technology and other 
knowledge and know-how regatding Oie system equ^ment, software, deployment, 
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and/or installatioii, bit error rate (BER), received signal strength indication (RSSQ, or 
any other measure of system performance or call quality, whether now known or later 
developed 

By way of example, and not by way of limitation, the call set-up described by 
5 the message sequence of FIG. 5 is based upon soiux:e device location. In accordance, 
upon receipt of the call request 802 fix)m subscriber 648 and selection of core router 
Z4/1 14 as the Raidezvous Point in accordance with the flow chart of FIG. 3, zone 
controller Z4/1 16 sends a new call query (not shown in FIG. 8) to each participating 
zone controller having communication device(s) affiliated to the particular Talk 

10 Group. In accordance with the present exaiiq)le, ^ means Talk Group B. 

Thereafter, the Zone Controller Z4/1 16 wiU await response(8) from the participating 
zone contioller(s) indicatmg whether their respective zone(s) have voice resources 
available to support the call. When all the responses have been received, the zone 
controUerZ4/l 16 detennines whether flie call will be granted. If so, zone controller 

15 Z4/1 1 6 will select a multicast IP address fiom within its map and grants the call 
request. The multicast IP address coinpiises an address that is to be used for 
distributing payload to one or more device participating in flie call. Jn accordance 
with aspects of prefmed embodiments described In assocation with the operation of 
HGs 3, 4, and 6, the IP multicast address is selected by the Rendezvous Point zone 

20 controller on a call-by-call basis and as a function of at least one of the following 
subscriber indicia; namely, user type (e.g., hig^ or low priority), source device 
location, source device Home Zone, destination device location, destination device 
Home Zone, destination device distribution density, or any other available association 
or relationship that exists or is otherwise describable as a function of an association 

25 between a subscriber unit involved in the call and at least one of a plurality of 

coverage zones. Similarly, the Rendezvous Point may be selected as a, function of at 
least one of the following communication system attributes; namely, bandwidth 
requirements, resource availability, network processing edacity, network response 
time, network traffic data, information technology and other knowledge and know- 

30 how regarding the system equipment, software, deployment, and/or installation, bit 
error rate (BER), received signal strength indication (RSSI), or any other measure of 
system performance or call quality, whetiier now known or later developed. 
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Upon granting the call, the Rendezvous Point zone controller Z4/1 1 6 sends 
a Zone to Zone Call Grant packet 806, including the TP multicast group address, to 
participating zone controllers Zl/1 16-Z3/1 16, Alternatively or additionally, the TP 
multicast group address may be passed to the participating zone controllers in the new 
5 call query, before the call is granted. The participating zone controllers Zl/1 1 6*- 
Z4/1 16 dien send Call Grant Message(s) 808 to participating repeater sites and Radio 
Initiated Call Grant Messages 810 to participating console sites in their zones, as 
^ropriate. In one ^bodiment, both the Call Grant Message(s) 808 and Radio 
Initiated Call Grant messages 810 mclude the IP multicast address, denoted MCID, 

10 associated with the Talk Group B, in accordance with the present exaniple. In 

response to receiving the Call Grant Message(8) 808, the particq>ating repeater sites 
send Call Grant packets 812 to their respective subscriber units 348, 356, 448, 456, 
548, 556, and 658. 

Upon receiving the IP multicast group address, the various partidpattog 

15 devices send IGMP '*Join" messages to Iheir associated routers to signify their desiro 
to join that IP multicast groiq) address. Using a partial example of FIG. 5, flie repeater 
sites Z4/S1 and Z4/S2 in Zone 4 associated with the sourcing subscriber units 648 and 
656 send a Join MOP packet 814 to its associated router Z4/S1/108 and Z4/S2/1 10. 
Jsi zone 1, the repeats sites Zl/Sl and Z1/S2 associated with subscriber unit 348 and 

20 356 send Join MCIP packets 814 to their associated routers Zl/Sl/108, Z1/S2/110, 
and console Zl/CS/140 sends a Join MCIP packet 814 to its associated router 
Zl/CS/1 12. Upon receivmg the *7oin" messages, the routers Z4/S1/108, Z4/S2/1 10, 
Zl/Sl/108, Z1/S2/1 10, and ZlCS/1 12 communicate with coro routers Z4/1 14 and 
Zl/1 14, to set up flie spanning tree between tiie participating devices of Talk Group B. 

26 As will be appreciated, the same type of routing activity will occur in Zones 2, and 3 
for purposes of establishing communication with all Talk Group B members. 

Once the router inter&ces are established, payload messages addressed to the 
payload multicast groi^ address are distributed by the router(s) and received at step by • 
the participating devices. In the example of FIG. 5, the subscriber unit 648 sources a 

30 payload 816 to base site ZA/SL The base site Z4/S1 sends the payload 816 to the 
Rendezvous Point core router Z4/1 14, which sends the pajdoad to the other core 
routers Z1-Z3/1 14 and Z4/S2/1 10. Routers Z1-Z3/1 14, in turn, smds the payload to 
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the participating consoles and base site in zones 1-3. The payload 816 is distributed to 
any other participating devices (not shown) in similar fashion. 

When the call ends, flie Rendezvous Point zone controller Z4/1 1 6 sends a 
Zone-to-Zone Call End packet 820 to zone controllers Z1-Z3/1 16. The controllers 
6 then send Call End Message(s) 820 to participating repeater sites and End of Radio 
Call messages 822 to participating console sites in their zones, as appropriate. 
Specifically, with reference to FIG. 5, Call End Message(s) 820 are sent from zone 
controller Z4/1 16 to base site Z4/S1 and Z4/S2, and firom zone controllers Z1-Z3/1 16 
to base sites Zl/Sl and S2, Z2/ SI and S2, and Z3/S1 and S2. In response to receiving 

IQ file Call End Message(s) 820, the participating repeater sites Z1/S1-S2, Z2/S1-S2, and 
Z3/S1-S2, send Leave MQP me88age(s) 824 to th&x associated routers ZI/Sl/108, 
Z1/S2/1 10, Z2/S1/108, Z2/S2/1 10, Z3/S1/108, and Z3/S2/1 10 to leave the multicast 
group. Similarly, consoles Zl/CS/140, Z2/CS/140, andZ3/CS/140 S leaves the 
multicast group by sending Leave MCIP messages 824 to their associated routers 

15 Zl/CS/1 12, Z2/CS/1 12, and Z3/CS/1 12. 

HG. 6 is a flow chart diagram iUustzatirig the operation of selecting a 
multicast Rendezvous Point in accordance with other embodiments of the present 
invention. In particular, the flow chart diagram of FIG. 6 illustrates the selection of a 
Rendezvous Point or ''multicast core" as a function of various communication system 

20 performance and/or quality of service (QOS) attributes, including but not limited to, 
bandwiddi requirements, resource availability, network processing capacity, network 
response time, network trafiELc data, information technology and other kiK)wledge and 
know-how regarding system equipment, system software, system integration, 
installation and/or deployment, bit error rate (BER), received signal strength 

25 indication (RSSI), quality of service (QOS) metrics, and any other measure of system 
performance or call quality, whether now known or later developed. 

As will be appreciated iq)on further review hereof, flow commences at start 
block 600 and proceeds to step 602 where each Rend^^^ous Point in the packet 
network 201 of HG. 2 is assigned a unique set of multicast JP addresses as previously 

30 described in association with the operation of FIGS 3 and 4 above. By way of 

example, ttie information may be stored in memory at each Rendezvous Point, such as 
the core routing device 1 14 and/or alternatively in a memory storage device 120 
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within fte zone controller 1 16 of each Zone. By way of fintiier example and not by 
way of limitation, the unique set of IP multicast addresses assigned to each network 
Rendezvous Point may be selected by a System Manager or Administrator. In the 
alternative, it will be appreciated by those skilled in fte art, after reading this 
6 description, that the Zone Controller 116 may independently make such assignments 
within each Zone. Of importance, if this task is delegated to the Zone Controllers 116 
within a multi-zone communication system, it will be necessary to assure that each 
Zone Controller 1 1 6, assigns a unique set of IP multicast addresses to fiie Rendezvous 
Point within each zone. Said another way, the process of assigning a range of 

10 multicast IP addresses to each n^oik Rendezvous Point (RP) includes a 

determination that no single IP multicast address is assigned to more than one network 
Rendezvous Point within the packet network 201 of FIG^. 

hi accordance with the prefierred embodiment, the set of IP multicast addresses 
available within each zone are assigned to a single PIM-SM Rendezvous Point such 

15 as, for exanq>le, core router 114. As will be appredated, all multicast enabled routers 
wiMi the packet n^ork 201 will pass a map ofpartitioned addresses to Rendezvous 
Points" to each other via well known routing protocols. This operation assures all 
routers in &e packet networic 201 receive an identical view of the IP multicast address 
partitioning and that every routa: in the network 201 knows the range of addresses 

20 supported by eadiRend^ous Point In accordance with Aeprefisrred embodiment, 
an election has been made to restrict the Rendezvous Point function to core router 
1 14. As such, site routers 108-1 10 and console routers 1 12, while supporting IP 
multicast addressing, are not assigned the Rendezvous Point function in accordance 
with the preferred embodiment of the present mventioiL 

25 Notwithstanding, it will be q)preciated by those skilled in the art, after review 

hereof that multicast IP addresses may be distributed across the entire class of routing 
devices, 108, 1 10, 1 12, and 1 14 witiiin the packet network 201 of FIG. 2, so long as 
no single IP multicast address is assigned to more than one network Rendezvous 
Point, 108, 1 10, 1 12, and 1 14 within the packet networic 201 of FIG.2. 

30 From step 602, flow proceeds to step 604 where a relationship is established 

between at least one subscriber device 348-656 and at least one zone of RF coverage 
Z1/S1-Z4/S2. Said another way, an association needs to be established between at 
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least one subscriber device 348-656 involved in the call and at least one system 
coverage zone (e.g.. Zone 1-4) supporting &e calL As will be ^predated by those 
skilled in &e art this relationship or association can be static or dynamic and is 
typically a function of subscriber location and/or registration as previously described 
in association with the description of FIG. 3. 

Upon completion of stqps 602 and 604, flow proceeds to stq) 606 where a 
Zone controller 1 16 receives a call request fix)m a system subscriber 348-656 or from 
any of the devices operating within paging network 23 1 , the PSTN 241 , Inter/Intranet 
271, Fax machine 261, as shown in FIG. 2, or the like. 

From stq) 606 flow proceeds to step 608 where a determination is made 
whether the call request is a "private call" destined for a single subscriber or, in the 
alternative, a group call destined for transmission to a plurality of subscribers units, 
contCTtporaneously. Assuming flie call is a private call, flow proceeds from step 608 
to step 610. At step 610, flow branches to step 308 of FIG. 3 for purposes of 
continued call processing. 

Assuming the call is a groiqi call, flow proceeds from step 608 to step 612, if 
and when a groiq> call request is detected at step 608. At step 612 ttie q)propriate talk 
group identification is extracted from the call request as is known in the art From 
step 612, flow proceeds to step 614 where the talk group identification information 
detected at step 608 is used to identify subscriber and/or payload devices involved in 
the groiq> call and» in turn, their respective locations wi&in the communication system 
200 of FIG. 2. 

From step 614, flow proceeds to steps 616-630 where counters for variables k 
and where k and R are integer values, are initialized and started, and a 
determination is made whether a Zone of interest , N(R), exhibits one or more of a 
class of attributes, A(k),. While such d^ennination is being made, and stored in a 
memory map pursuant to step 622, protective measures, such as the time-out loop of 
stqss 626 and 630, are employed to assure the call is serviced within a reasonable set 
of parameters such as, for example, time or resource availability. 

From steps 626 or step 630 flow proceeds to step 634 where a 
Rendezvous Point is selected as a function of an attribute exhibited by at least one of 
subscriber devices involved in the call or a measure of system performance; namely. 
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bandwidtii requiiemeats, resource availability, probability of a coverage zone being 
removed form the caU, topology information of the cal, network processing capacity, 
netwoxk response time, netwoik traffic data, information technology and other 
knowledge and know-how regarding the system equipm^t, software, deployment, 
5 and/or installation, bit error rate (BER), received signal strength indication (RSSI), or 
any other measure of system quality of service (QOS), whether now know or later 
developed. From step 634, flow proceeds to step 636, where flow branches back to 
step 424 of FIG. 4. 

The foregoing descr4)tion of a preferred embodiment o f the invention has 

10 been presented for purposes of illustration and description, and is not intended to be 
exhaustive or to limit the invention to the precise fonn disclosed. The description was 
selected to best explain llie piinciples of the invention and practical application of 
these principles to enable those skiUedm the art to best utili2» the m^ Itis 
intended that the scope of the invention not be limited by the specification, but be 

16 delSned by declaims set forth below. While the prefezred embodiments of the 

invention have been illustrated and described, it will be clear that the invention is not 
so limited. Numerous modifications, chants, variations, substitutions and 
equivalents will occur to those skilled in the art witiiout departing fiom die spirit and 
scope of the present invention as defined by the appended claims. 
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Claims 



1 . In a packet network conununication system having a plurality of coverage 
5 zones, each zone being logically connected by one or more network routing device 
and serving a plurality of communication devices; a method of packet distribution 
comprising the steps of: 

assigning a range of Multicast IP addresses to at least one network routing 
10 device; and 

associating at least one communication device with at least one of the 
plurality of coverage zones. 

15 2. The method of claim 1 further comprising the steps of: 

receiving a packet distribution request; 



determining a location for at least one communication device involved 
20 with the request; and 

establishing, in response to the request, a multicast distribution tree having 
at least one network routing device selected as a rendezvous point, 

25 wherein the rendezvous point is selected as a function of the association 

between the at least one communication device involved in the request and 
the at least one coverage zone. 

3. hiaconimunicationsystemhavingapluraUtyofconmiunicationdevi 
30 distributed among one or more communication zones, the communication zones 
being logically interconnected by one or more networking devices, a packet 
distribution me&od comprising the steps of: 
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defining a range of multicast group addresses associated with a multicast 
core node; 

receiving a packet distribution request from a source communication 
device; and 

selecting one of tiie network routing devices as a multicast core node; 

selecting, fiom the range of multicast groiq> addresses associated with tiie 
multicast core note, at least one multicast gmxp address to be used for 
distributing packets to one or more target communication device. 

4. The method ofclaim 3 wherein the step ofselecting a multicast core node 
fiirther comprises the st^s of: 

detennining a location for one or more target device; and 

selecting the multicast core node as a fimction of targ^ device location. 

5. The method of claim 3 wherein the step of selectmg amulticast core node 
fiirdier comprises the stq>s: 

determining a location for ihe source communication device; and 
selecting the multicast core node as a function of source device location. 

6. The method of claim 3 fiuther comprising the steps of: 

distributing the at least one multicast group address to the target devices; 
issuing, by. the target devices, respective commands to one or more 
netwoik devices to enable die target devices to receive messages via the at 
least one multicast group address; 

sending, fiiom the source device to the one or more netwoik devices, at 
least one message addressed to the at least one multicast group address; 
and 
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sending the at least one message from the one or more netwoik devices to 
the target devices. 

7. In a packet network communication system having a plurality of coven^e 
zones, each cover^e zone being logically connected by one or more network 
routing device, a method of padcet distribution comprising the steps of: 

assigning a range of IP address to at least one network routing device; 

associating the at least one communication device with a coverage zone; 

receiving, 6x>m a sourpe communication device, a call request; 

and 



establishing, in response to the call request, a multicast distribution tree 
having at least one netwoik routing device selected as a rendezvous point 
(RP); 

wherein the RP is selected as a function of the association between at 
least one communication device involved in the call and a coverage 
zones. 



8. Id a packet netwoik communication system having a plurality of coverage 
zones, each coverage zone being logically connected by one or more network 
routing devices and serving a plurality of communication devices, a method of 
call set-up comprising the steps of: 

assigning a range of IP addresses to at least one netwoik routing 
device; 



associating at least one communication device wifli a coverage zone; 



receiving, fiom a source device, a call request 



6 



WO 02/45363 PCT/USOl/44207 

26 

establishing, in response to the call request, a multicast distribution tree 
having a single network routing device selected as a rendezvous point 
(RP); 

wherein the RP is selected as a function of an attribute exhibited by at 
least one device involved in the call. 



9. The method of claim 8 wherein the attribute is selected from the group 
10 consisting of: source device location, destination device location, destination 

device density within a coverage zone, source device home zone, destination 
device home zone, talkgroiq) home zone. 
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10. A radio frequency (RF) communication system comprising: 

a plurality of RF communication zones; 

a packet network including one or more network routing devices 
logically interconnecting the plurality of RF communication zones; 

* 

means for selecting one of the network touting devices as a rendezvous 
point for a call; and 

means for identifying a multicast group address associated with the RP 
to be used for distributing infomiation to one or more communication devices. 
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